#ifndef ALGRAPH_H
#define ALGRAPH_H

#define maxsize 100

// 结点
typedef struct ArcNode
{
	int adjvex; // 结点序号
	struct ArcNode *nextarc; // 指向下一个结点
} ArcNode, *Node;

// 邻接表
typedef struct
{
	int data; // 结点数据
	ArcNode *firstarc; // 指向第一个结点
} Vnode;

// 图结构 -- 邻接表
typedef struct
{
	Vnode adjlist[maxsize]; // 存储结点
	int numver, numedg; // 记录结点数量、边数量
} ALGraph; 

// 创建一个无向图 -- 邻接表
ALGraph *create_algraph(int v, int e);

#endif